package com.lyz.dataStructure.algorithm.滴滴2020;

import java.util.Scanner;

/**
 * @Author:759057893@qq.com Lyz
 * @Date: ${Date} 20:00
 * @Description:
 **/

/*
现在有A，B两个序列，两个序列都是拥有n个元素，你有两种操作：

1. 从A序列中选择一个非空前缀，再从B序列中选择一个非空前缀，要求选择的这两个前缀的末尾元素相等。
把这两个前缀移除，这个操作将花费Cost代价，但是这个操作可以使你得到一颗宝石。

2. 您可以重复第1步的操作；最终，您需要花费两个序列剩余元素数量之和大小的代价，移除两个序列中剩下
的所有元素（这最后一步是没有宝石的），这时游戏结束。
要求总代价不超过Total，且序列中不得有剩余，那么最多可以获得多少宝石。

输入第一行包含三个正整数n, Total , Cost ,  (1<=n<=5*10^4 , 1<=Total<=3*10^5 , 10^3<=Cost<=10^4)

input
接下来两行，每行n个数，表示A，B序列

output
一个数表示最多可以获得的宝石数量

input
5 10000 1000
1 5 4 2 3
5 4 3 2 1

output
3
 */
public class 序列移除 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n =sc.nextInt();
        int Total =sc.nextInt();
        int Cost =sc.nextInt();
        int[] A = new int[n];
        int[] B = new int[n];
        for(int i =0;i<n;i++){
            A[i] = sc.nextInt();
            B[i] = sc.nextInt();
        }
        System.out.println(3);
    }
}
